Model Checking and Refinement of ASM Models Using SMV
نویسندگان
چکیده
Gurevich’s Abstract State Machines (ASMs) are computational models of systems specified in a high level language (ASM-SL). In this paper, we investigate the pros and cons of the automatic verification of ASM models using the ASM-Workbench and its extention ASM-SMV, which supports computer-aided verification by model checking. The results obtained are based on the validation and verification of a design block of a communication chip. We conclude this work by some suggestions on the automated process of verifying ASM models.
منابع مشابه
A Case Study on Model Checking and Refinement of Abstract State Machines
State Machines (ASMs) [6] are used for specifying wide ranges of applications in a high abstraction level. ASMs bring together specification methods and computational models. Thus, they are a successful methodology for validating and verifying any system. On the other hand, model checking [4] has been proven to be a valuable approach for automatic formal verification. In spite of the successful...
متن کاملModel Checking Support for the ASM High-Level Language
Gurevich's Abstract State Machines (ASM) constitute a high-level speciication language for a wide range of applications. The existing tool support for ASM|currently including type-checking, simulation and debugging|should be extended to support computer-aided veriication, in particular by model checking. In this paper we introduce an interface from our existing tool environment to the model che...
متن کاملSupporting Abstraction when Model Checking ASM
Model checking as a method for automatic tool support for verification highly stimulates industry’s interests. It is limited, however, with respect to the size of the systems’ state space. In earlier work, we developed an interface between the ASM Workbench and the SMV model checker that allows model checking of finite ASM models. In this work, we add a means for abstraction in case the model t...
متن کاملModel Checking Support for theASM High - Level
Gurevich's Abstract State Machines (ASM) constitute a high-level speciication language for a wide range of applications. The existing tool support for ASM|currently including type-checking, simulation and debugging|should be extended to support computer-aided veriication, in particular by model checking. In this paper we introduce an interface from our existing tool environment to the model che...
متن کاملModel Checking Object-Z Using ASM
A major problem with creating tools for Object-Z is that its high-level abstractions are difficult to deal with directly. Integrating Object-Z with a more concrete notation is a sound strategy. With this in mind, in this paper we introduce an approach to model-checking Object-Z specifications based on first integrating Object-Z with the Abstract State Machine (ASM) notation to get the notation ...
متن کامل